Low-Floor Tanner Codes Via Hamming-Node or RSCC-Node Doping
نویسندگان
چکیده
We study the design of structured Tanner codes with low error-rate floors on the AWGN channel. The design technique involves the “doping” of standard LDPC (proto-)graphs, by which we mean Hamming or recursive systematic convolutional (RSC) code constraints are used together with single-parity-check (SPC) constraints to construct a code’s protograph. We show that the doping of a “good” graph with Hamming or RSC codes is a pragmatic approach that frequently results in a code with a good threshold and very low error-rate floor. We focus on low-rate Tanner codes, in part because the design of low-rate, lowfloor LDPC codes is particularly difficult. Lastly, we perform a simple complexity analysis of our Tanner codes and examine the performance of lower-complexity, suboptimal Hamming-node decoders.
منابع مشابه
Design of quasi-cyclic Tanner codes with low error floors
Tanner codes represent a broad class of graph-based coding schemes, including low-density parity-check (LDPC) and turbo codes. Whereas many different classes of LDPC and turbo codes have been proposed and studied in the past decade, very little work has been performed on the broader class of Tanner codes. In this paper we propose a design technique which leads to efficiently encodable quasi-cyc...
متن کاملAcyclic Tanner Graphs and Maximum-Likelihood Decoding of Linear Block Codes
The maximum-likelihood decoding of linear block codes by the Wagner rule decoding is discussed. In this approach, the Wagner rule decoding which has been primarily applied to single parity check codes is employed on acyclic Tanner graphs. Accordingly, a coset decoding equipped with the Wagner rule decoding is applied to the decoding of a code C having a Tanner graph with cycles. A subcode C1 of...
متن کاملEfficient Search of QC-LDPC Codes with Girths 6 and 8 and Free of Elementary Trapping Sets with Small Size
One of the phenomena that influences significantly the performance of low-density parity-check codes is known as trapping sets. An (a, b) elementary trapping set, or simply an ETS where a is the size and b is the number of degree-one check nodes and b a < 1, causes high decoding failure rate and exert a strong influence on the error floor. In this paper, we provide sufficient conditions for exp...
متن کاملLow Density Parity Check Codes Based on Finite Geometries and Balanced Incomplete Block Design
Low Density Parity Check (LDPC) Codes are the class of linear block codes which provide near capacity performance on large collection of data transmission channels while simultaneously feasible for implementable decoders. LDPC codes were first proposed by Gallger in 1967 [1] and were rarely used until their rediscovery by Mackay, Luby and others [9][10][11]. Much research is devoted to characte...
متن کاملLow Rate QC LDPC Codes with Reconfigurable Structures for Space Information Networks
—This paper presents the construction of the efficient low rate Quasi-Cyclic (QC) Low-Density Parity-Check (LDPC) codes and their reconfigurable structures for space information networks. The code is firstly produced by a seed AccumulateRepeat-Accumulate (ARA) protograph and then extended to a QC generalized LDPC code, where a parity check node pair is replaced with a more powerful pre-coding ...
متن کامل